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(57) ABSTRACT 

A browser for viewing data representing text, pictures, 
sounds, virtual reality worlds, links, or other objects, and 
organized in a hierarchical structure is provided to display 
and interact with links to the data. A retrieved set of data is 
displayed in a lens, and subsequently retrieved sets of data 
that are deeper in the hierarchical structure are displayed in 
further stacked lenses, creating a visual representation of the 
hierarchy. A label on each lens provides information on the 
data originally displayed in the lens. A user may choose to 
view the originally displayed contents of any lens on the 
screen. A user may also modify a personal hierarchical data 
structure comprising links to sets of data in the first hierar- 
chical structure. In doing so, a user creates an entirely new 
hierarchical structure that customizes the organization of 
data according to personal preferences and takes advantage 
of natural association to reduce the number of perceived 
levels in the new hierarchical data structure. 

50 Claims, 13 Drawing Sheets 
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BROWSER FOR HIERARCHICAL 
STRUCTURES 

This application claim benefit to provisional Application 
No. 60/058,946 Aug. 22, 1997. 

BACKGROUND 

With the tremendous advances in computer processing 
power and network capabilities over the past decade, the 
popularity of graphical user interfaces for viewing informa- 
tion over a network has increased substantially. Whereas in 
the past most networks used text displays to convey data 
from a server to a user, most interfaces today use graphics 
to convey information in a manner that is not only more 
pleasing to the eye, but also allows data to be manipulated 
and presented in ways not possible with pure text. 

The first graphical user interfaces for networks were 
primitive and not entirely intuitive. A user would have to 
type complex commands to select the data to be displayed or 
to change the manner the data is displayed. Searches also 
required complex commands that were not very different 
from those used for text-based interfaces. However, searches 
were often the only way to find the desired data, since these 
primitive interfaces were not able to take full advantage of 
the links, to the extent that they existed, to quickly move a 
user from one set of data to another related set of data. 

Today, browsers with graphical user interfaces are often 
used for viewing data across a network. Examples of popular 
browsers being used today are Netscape Navigator and 
Microsoft Explorer. Today's browsers can take greater 
advantage of links between related sets of data, and use these 
links to navigate among the various sets, including going up 
and down data hierarchies and revisiting previously viewed 
data. 

While browsers and their graphical user interfaces are 
becoming increasingly sophisticated, the underlying data 
itself has become more complex. Data may be organized 
into huge databases of information that is spread across a 
network. Data may be organized into objects, including 
applications and related files, or groups thereof. This data 
may be organized in larger hierarchies, often many levels 
deep. 

These hierarchically organized objects and groups usually 
consist of textual data, icons, or two-dimensional images. 
New development tools, such as JAVA, allow browsers to 
display more sophisticated objects, such as moving pictures 
or moving text. However, even these objects are limited by 
the underlying descriptive language used to create them. For 
example, today's browsers are not capable of displaying 
interactive VRML (Virtual Reality Markup Language) 
worlds. 

It has become a challenge to present data in a clear and 
efficient manner through networks. Browsers can display 
only a limited amount of information on a user's screen at 
any given time. If a user chooses to use one lens, or window, 
to display a given set of data, the data disappears when a user 
subsequently displays other sets of data. If a user then 
wishes to revisit a prior set of data, it is usually necessary to 
visit all the links between the most recently viewed set of 
data and the desired prior set of data. Although most 
browsers allow users to create bookmarks for a given set of 
data, bookmarks are not automatically created, and require 
extra effort on a user's part. Many browsers also keep a list 
of recently accessed data, but users are then required to have 
the list displayed on the screen (taking up valuable screen 
space) and then remember which set of data is the desired 
set. 
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Some browsers allow users to have multiple lenses, or 
windows, each with a different set of data, displayed on the 
screen at any given time. However, as the multiple windows 
start overlapping each other, a user can easily lose track of 

5 the order in which the data was visited. Alternatively, a user 
may wish to recall the hierarchy of the sets of data previ- 
ously visited, which is also easily forgotten when multiple 
windows are displayed. 

On the other hand, a user may wish to have easy access 

30 to links to frequently accessed data. As noted above, most 
browsers allow a user to create bookmarks. However, as the 
number of bookmarks increases, it becomes more difficult 
for the user to quickly find a particular bookmark. This 
problem may be alleviated somewhat by having a hierar- 

15 chical structure of bookmarks. However, this is far from a 
perfect solution, as an increasingly complicated hierarchical 
structure of bookmarks makes it even more difficult for a 
user to find a particular link, and time is wasted going 
through the various levels of the hierarchical structure. Thus, 

20 there is also a need to organize links in a manner that makes 
them readily accessible. 

SUMMARY OF THE INVENTION 

The present invention relates to an improvement over 
25 classic network browsers. The browser being disclosed 
provides easy access to previously accessed data. 

It is an object of this invention to convey data in an 
efficient manner by displaying the data according to the 
3o data's hierarchical structure. 

It is another object of this invention to give a user easy 
access to a hierarchical data structure by providing access to 
data at several levels within the hierarchical data structure 
simultaneously. 

35 It is another object of this invention to provide labels for 
lenses displaying data at various levels within a hierarchical 
data structure. 

It is another object of this invention to organize the 
display of hierarchical data in a logical manner that is 
40 pleasing to the eye. 

It is another object of this invention to provide a means for 
a user to define a personal hierarchical data structure. 

It is another object of the invention to use links in a 
personal hierarchical data structure in conjunction with 
45 natural association to access data in another hierarchical data 
structure having more levels than the personal hierarchical 
data structure. 

It is another object of the invention to utilize colors, 
shapes, or other attributes to indicate natural association of 
50 links in a personal hierarchical data structure. 

It is another object of the invention to use links in a 
personal hierarchical data structure in conjunction with 
natural association to access data, wherein the data is 
55 obtained through channels.- 

It is another object of the invention to allow exception 
reporting in conjunction with a personal hierarchical data 
structure. 

It is another object of the invention to organize data into 
60 objects and groups of objects that can be represented as 
three-dimensional animations and VRML-worlds. 

It is another object of the invention to display a context- 
sensitive menu when a cursor is placed on or near an object. 

65 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a view of a computer screen showing an 
embodiment of the display for a browser. 
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FIG. 2 is a flow chart showing how the display of lenses 
in a browser is determined. 

FIG. 3a is a view of a computer screen showing an 
example of a lens displaying a graphical representation of a 
category at a first level. 

FIG. 3b is a tree structure representation of the category 
being represented in FIG. 3a. 

FIG. 4a is a view of a computer screen showing an 
example of a lens displaying a graphical representation of a 
category at a second level. 

FIG. 4b is a tree structure representation of the category 
being represented in FIG. 4a. 

FIG. 5a is a view of a computer screen showing an 
example of a lens displaying a graphical representation of a 
category at a third level. 

FIG. Sb is a tree structure representation of the category 
being represented in FIG. 5a. 

FIG. 6a is a view of a computer screen showing an 
example of a lens displaying a graphical representation of a 
category at a fourth level. 

FIG. 6b is a tree structure representation of the category 
being represented in FIG. 6a. 

FIG. 7 is an example of a simplified object model showing 
how a hierarchical browser may be programmed, 

FIG. 8 is a view of a computer screen showing an 
embodiment o£ the user favorites screen containing graphi- 
cal representations of user-created links. 

FIG. 9a is a view of a computer screen showing an 
embodiment of a display containing graphical representa- 
tions of user-created links, wherein a popup menu is dis- 
played. 

FIG. 9b is a tree structure representation of the user- 
created links shown in FIG. 9a. 

FIG. 10a is a view of a computer screen showing an 
embodiment of a display containing graphical representa- 
tions of user-created links, wherein a link has been moved. 

FIG, \0b is a tree structure representation of the user- 
created links shown in FIG. 10a. 

FIG. 11a is a view of a computer screen showing an 
embodiment of a display containing graphical representa- 
tions of user-created links, wherein the physical represen- 
tations of the links have been moved on the display without 
changing the hierarchical structure of the links. 

FIG. lib is a tree structure representation of the user- 
created links shown in FIG. 11a. 

FIG, 12 is a view of a computer screen showing an 
alternative embodiment of the user favorites screen contain- 
ing graphical representations of user-created links, 

FIG. 13 is an example of a simplified object model 
showing how a user favorites screen containing graphical 
representations of user-created links may be programmed. 
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finance, manufacturing, sales, and human resources. It also 
offers various analytical capabilities to supplement the trans- 
action processing function. 
Recent paradigm shifts have forced companies to opti- 
5 mizc all business processes along the net-value-added chain 
through the use of modern data processing and enterprise- 
wide information management. In order to become 
successful, companies often network with customers and 
suppliers such that products and services of high quality can 
10 be made available with minimal delay in response to cus- 
tomer demands. R/3 achieves these goals with online inte- 
gration of data in the company. 

The R/3 System is based on SAP's client/server architec- 
ture which separates the database, application, and presen- 
tation components for greater flexibility. This enables enter- 
prises to take advantage of the various benefits of the 
architecture, including the capability to run across a variety 
of today's most popular UNIX-based hardware platforms. 
The R/3 System is designed so that the application systems 
and system functions are decoupled by a clear layer of 
architecture, with an application layer and a basis layer. The 
multilayer architecture of the R/3 System allows optimal 
load distribution, even in large installations with thousands 
of users. It has a modular structure with methods for 
controlling master-slave relationships between individual 
software components. Special servers linked by communi- 
cations networks can be used for certain tasks without losing 
the integration of data and processes in the overall system. 
Implementation of separate servers for particular tasks 
makes optimal use of the performance potential and the 
different cost structures of available hardware architecture. 
This allows applications to be partitioned into different 
services and run on different servers. The fundamental 
services of the R/3 system (graphical presentation services, 
application services for handling of the application logic, 
database services for storage and recovery of business data, 
etc.) are partitioned and may evolve separately while main- 
taining interoperability. 

It will be appreciated that the invention may be practiced 
using different hardware and different operating systems, 
and is not restricted to use with R/3. In fact, the invention is 
designed to be platform -independent. 

Furthermore, the invention may be designed as modules 
that can be imbedded in a container. Thus, Active-X Control 
or OCX may be used, though the invention should not be 
construed as being limited to such implementations. 
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For clarity and simplicity, the invention will be described 
in the context of SAP software, including the marketed R/3 
System. A brief description of the R/3 System follows. 

R/3 can be described primarily as an online transaction 
processing system designed to provide integrated processing 
of all business routines and transactions. It includes 
enterprise-wide, integrated solutions, as well as specialized 
applications for individual, departmental functions. R/3 mir- 
rors all of the business-critical processes of the enterprise — 



Preferred Embodiments of the Browser 

50 It will be assumed that a hierarchically structured data- 
base exists. For illustrative purposes, within this database 
reside sets of data, including four sets of data with the 
following category names assigned to them: "User Info 
Catalog", "Companies", "Computer Technology", and 

55 "SAP". "User Info Catalog" is linked to "Companies", 
which is one hierarchical level below "User Info Catalog". 
Similarly, "Companies" is linked to "Computer 
Technology", which is another hierarchical level below. 
Finally, "Computer Technology" is linked to "SAP", which 

60 is a further hierarchical level below. 

With reference to FIG. 1, screen 10 shows a preferred 
embodiment of the invention. Lenses 12, 14, 16, and 18 
display graphical representations of hierarchies of sets of 
data. Although the lenses illustrated in the figures are 

65 substantially hexagonal in shape, the lenses may be in the 
form of rectangles or other shapes in other preferred 
embodiments. Lens 12 is used to display a graphical repre- 
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sentation of the category "User Info Catalog". Since "Com- manner similar to the "Back" button found in many popular 

panies" is at a deeper hierarchical level than "User Info browsers today. Selecting a lens on screen 10 will displace 

Catalog", the graphical representation of "Companies" is all smaller lenses on screen 10. 

displayed in the smaller lens 14. At the next level, lens 16 is ■„ n c n „*A „ . . .... 

j ; t .., c In a preterred embodiment, a user may navigate within a 

representation of "SAP". Each lens also displays the label or exam P Ie . a "»y be 10 *»H •» «V d "«*on 

name of the category or set of data associated with that wlthl L n a lei f ^ 6 ? ? nd arrow ke y s of a keyboard 

particular lens. Since lens 18 is the smallest lens displayed, ma y be used to XI ° n left or n S ht ' or 10 xlcct ob J ects hav,n S 

it is also currently displaying a graphical representation of in a g ra P nlcal representation in a lens. Other keys may be used 

the set of data associated with "SAP". The set of data 1 t0 561601 ob J ects - for exam P le b y P ressin S the ke y corre - 

graphically represented in lens 18 contains objects, which spending '° the first letter of the name of an object. In 

may include text, icons, categories, applications, executable another Preferred embodiment, buttons 40 and 42 may be 

objects, such as executable reports, two-dimensional used to scr ° n throu S h ob j ects - For exar "P le . selection of 

images, three-dimensional images, and VRML worlds. , t button 40 ^ cause the g ra PWcal representations of objects 

Lens 18 is displaying a graphical representation of three " 20 - 22 ' and . 24 10 dlSa P pear and to be re P laced * 

objects 20, 22, and 24 that are categories one hierarchical representations of other categories one hierarchical level 

level lower than "SAP". Objects 20, 22, and 24 are graphi- loW , er than ,, SAP '° ap , p6ar - Similarl y- sel ^ oa ° f JfJ° n * 2 

cally represented as icons, but selecting one of these will ' he graphical representations of objects 30 32, 34, 

cause a new, smaller lens to appear within lens 18 to display M and 36 t0 d f PP Car and '° be re P laced ^ 8 ra P mcal re P re - 

u . , t t - c fu , * + j t ■to sentations of additional objects, 

a graphical representation of the category selected. Lens 18 J 

is also displaying graphical representations of objects 30, 32, wilh reference to FIG. 2, a preferred embodiment for 

34, and 36. In a preferred embodiment, moving a cursor near determining the size of lenses is shown in flowchart 100. A 

one of these objects may cause a context-sensitive popup computer makes a request 102 for a set of data. Upon receipt 

menu to appear with a list of possible commands to be 25 104 of tne requested set of data, a comparison 106 is made 

selected. For example, moving a cursor near object 34 between the hierarchical level of the received set of data and 

causes popup menu or context menu 37 to appear. Since the hierarchical level of the set of data currently graphically 

object 34 is an executable object in the example, popup represented within the smallest lens displayed on screen 10. 

menu or context menu 37 has an "execute" option. In a If the received set of data is at a deeper hierarchical level, the 

preferred embodiment, a popup menu or context menu is 30 creation 108 of a lens that is smaller than the currently 

predefined and is automatically displayed in a format based displayed lens or lenses is commenced. If the received set of 

on the object type and user authorization. Optionally, such a data 1S no1 at a dee P er hierarchical level, then removal 112 

menu could be hierarchical. ' of the lens or lenses displaying graphical representations of 

A user may go to a deeper level in the hierarchical data an y f 0 * 0 * da * a that are at ? c Sam f. hierarchical level ™ the 

structure by selecting a set of data graphically represented 35 rece * ved of dala or al a dee P er hierarchical level than the 

on screen 10 that has a deeper hierarchical level than the set received of data * commenced After removal 112 

of data currently being graphically represented. For occurs '. creatl ° n 1( * of a } CQS that 15 smaUer than the 

example, selecting one of objects 20, 22, or 24 will bring a remammg displayed lens or lenses is commenced After the 

user to a deeper level. In a preferred embodiment, a graphi- creation 108 of a lens, display 110 of a graphical represen- 

cal representation of an object that is a category will indicate 40 tatl0n ° f the receive ^! et ri ? f data commences ^ ^ 

whether the category contains, at the next deeper level, an created ™ creation 108. The computer is now ready to make 

additional object. For example, symbol or icon 25 and a re( l uest 102 for anotner 861 of data ' 

symbol or icon 26 indicate that at least one object that is a 11 he appreciated that flowchart 100 is only one 

category and at least one object that is not a category exist preferred embodiment that there are other possible methods 

one hierarchical level deeper than object 20. Similarly, 45 for determining the size of lenses and for displaying them in 

symbol or icon 28 indicates that at least one category exists a fashion consistent with the invention. For example, in 

one hierarchical level deeper than object 22. another preferred embodiment, if the computer has the 

There are numerous methods by which a user may select information necessary to determine the hierarchical level of 

an object graphically represented on screen 10. The most a requested set of data, it may be possible to make a 

popular method used today is to use a mouse to move a 50 comparison 106 before receipt 104 of the requested set of 

mouse cursor to the graphical representation of the object data - For example, if a requested set of data is associated 

being selected, and clicking on the mouse button. It will be Wltn a URL that indicates the level of the data (such as a 

appreciated that other methods, such as making use of a URL thal uses slash characters to indicate a directory 

keyboard, are available. structure), it may be possible to determine the hierarchical 

Conversely, a user may wish to go to a higher level in the ss leveI of tne rec I uested «t of data before it arrives, 
hierarchical data structure. This may be accomplished by In another preferred embodiment, removal 112 of a dis- 
selecting one of the lenses displayed behind the most played lens or lenses is not necessary if the creation 108 of 
recently displayed lens. For example, in FIG. 1 a user may a lc ns and display 110 of a graphical representation of the 
select lens 12, 14, or 16 to display the contents of the received set of data are accomplished in such a way that 
selected lens. One way to select a lens that is already 60 otn er lens or lenses are blocked off the screen 10. 
displayed on screen 10 is to move a mouse cursor to the ^ , , „ ^. , . , . , _ 
displayed portion of the lens. For example, a user may view Examples of Browser Displaying Hierarchical Data 
the objects previously displayed in lens 14 by placing the It will again be assumed that a hierarchically structured 
mouse cursor in the general area of point 15 and clicking the database exists. For illustrative purposes, within this data- 
mouse button. Alternatively, a user may press a key or key 65 base reside sets of data, including four sets of data with the 
combination on the keyboard, such as an <Alt> key and left following category names assigned to them: "User 
arrow key combination, to go up one level. This works in a InfoCata log", "Key Account Manager", "Current Situation*', 



09/30/2003, EAST Version: 1.04.0000 



US 6,278,991 Bl 

7 8 

and "Financial Situation". "User InfoCatalog" is linked to use an object-oriented programming editor, such as LINGO. 

"Key Account Manager", which is one hierarchical level It is to be appreciated by those skilled in the art that C++ and 

below "User InfoCatalog". Similarly, "Key Account Man- other languages having object-oriented programming capa- 

ager" is linked to "Current Situation", which is another bilities may be used to create the browser described above, 

hierarchical level below. Finally, "Current Situation" is s \ t should also be appreciated that programming languages 

linked to "Financial Situation", which is a further hierarchi- and tools m constantly evolving, and such programming 

cal level below. languages and tools may also be well-suited for the creation 

With reference to FIG. 3a, screen 310 shows lens 312, 0 f lne browser, 

which is displaying a graphical representation of the cat- ~ . , ~ . t , , <tjnkU . ,„ . , . 

egory "User InfoCatalof" Lens 312 is displaying a graphi- 10 |h To f a ™ ld <™*™>*> ™* Object is capitalized in 

cal representation of three objects 320, 322, and 324 that are 10 Jhe following para^aph to distinguish it from the word 

categories one hierarchical level lower than "User InfoCata- ob J ect Previously defined, 

log". Objects 320, 322, and 324 are graphically represented Referring to FIG. 7, simplified Object Model 700 showing 
as icons, but selecting one of these will cause a new, smaller how the browser may be programmed is shown. Browser 
lens to appear within lens 312 to display a graphical repre- Manager Object 710 builds the graphic visualization of the 
sentation of the category selected. FIG. 3b shows a tree 15 browser and coordinates user interaction with browser con- 
structure representation 390 of category or object "User trols. Data Cache Object 720 allows for temporary storage 
InfoCatalog". Note that FIG. 3b indicates that additional 0 f sets of retrieved data, which are obtained through Data 
objects or categories exist one hierarchical level lower than Interface Object 730. Lens Manager Object 740 creates a 
"User InfoCatalog", but their graphical representations are i eris f or displaying graphical representations of sets of data, 
not currently shown on screen 310. Selection of button 340, 20 Sucfa sels of data may include objects that are categories, 
which is analogous to button 40 described above, will cause which are controlled by Category Object 750, and may 
the graphical representations of other categories one hierar- indude objects that are nQt cat ri which objecls are 
chical level lower than User InfoCatalog to appear. contro Ued by Document Object 7(H). Drag and Drop Object 
Suppose a user selects object 322 which happens to be 770 aUows a usef {Q &Q object and d h tQ anothef 
category "Key Account Manager . With reference to FIG. 25 locatioQ (this is described below) , FinallVj Control object 
4 a, the result is screen 410 showing lens 414, which is 7fj0 ^ coordinate the tions or comrnands in a po pU p 
displaying a graphical representation of the category Key , , . , r t , . . . A 
Account Manager". Lens 414 is displaying a graphical men V° be ° r J 10 * other user «>l«aclion f and 
representation of three objects 420, 422, and 424 that are coordinates the taking of the proper action when an option 
categories one hierarchical level lower than "Key Account 30 or command is selected. 

Manager". Objects 420, 422, and 424 are graphically rep- It is to be appreciated that simplified Object Model 700 is 

resented as icons, but selecting one of these will cause a new, but one way to organize the implementation of the browser, 
smaller lens to appear within lens 414 to display a graphical 

representation of the category selected. FIG. 4b shows a tree A Preferred Embodiment of the User Favorites 

structure representation 490 of category or object "Key ^ Screen 

Account Manager* . ^ user mav ^sb. to retain quick access to one or more 

Now suppose a user selects object 420, which is category ob jects without having to follow the links of the hierarchical 

"Current Situation". With reference to FIG. 5a, the result is data structure of the database. In a preferred embodiment, 

screen 510 showing lens 516, which is displaying a graphi- - k access fe accomplished via a ^ favorites screen 50 

cal representation of the category Current Situation . Lens showQ - n F , G g ^ preferred method for switching from 

™ oV^TSf / f ? "presentation of three objects uscf ^ 5Q fa ^ clustef 

520, 522, and 524 that are categories one hierarchical level AA , . - . / , °, , f 

lower than "Current Situation" Objects 520, 522, and 524 view icon 44 shown in HG. 1. A pre erred method for 

are graphically represented as icons, but selecting one of switching from user favorites screen 50 to screen 10 is by 

thesf will cause a new, smaller lens to appear within lens 516 1C0n 88 ' A P^fcrred method alternative to these 

to display a graphical representation of the category 45 preferred methods is to display both screen 10 and user 

selected. FIG. 56 shows a tree structure representation 590 favorites screen 50 on one physical display simultaneously, 

of category or object "Current Situation". A link to an object may be created in user favorites screen 

Finally, suppose a user selects object 522, which is 50 by the following preferred method. A user selects the 

category "Financial Situation". With reference to FIG. 6a, desired object — object 32, by way of example. The user 

the result is screen 610 showing lens 618, which is display- 50 places a mouse cursor on object 32, presses on a mouse 

ing a graphical representation of the category "Financial button, drags the cursor over to cluster view icon 44, and 

Situation". Lens 618 is displaying a graphical representation releases the mouse button. User favorites screen 50 is then 

of object 620 that is a category one hierarchical level lower displayed, and the user moves the mouse cursor to a desired 

than "Financial Situation". Lens 618 is also displaying location on user favorites screen 50. The user then releases 

graphical representations of objects 630, 632, and 634, 55 the pressed mouse button. The process of selecting an object 

which, in a preferred embodiment, are not categories. FIG. with a mouse pressing on a mouse but ton, dragging 

6b shows a tree structure representation 690 of category or ^ CUfSor tQ anomer iocation> and n]t9slng the mouse 

object Financial Situation ■ button is referred to as "drag and drop". It will be appreci- 

While screen 610 is being displayed a user may select ated lhat lhefe afe numerous olher melnods by which a Unk 

another lens to return to a pnor screen. By way of example, an object be created . 0ser SCfeen 5Q 

a user may select lens 414 (by, in a preferred embodiment, , J . \ c , , - 

clicking in an area between the borders of lens 516 and lens In an alternative preferred embodiment, user favorites 

414), resulting in screen 410 being displayed. *™en 50 ma V be ™* in conjunction with hierarchical 

structures without using the browser disclosed herein. For 

Example of a Simplified Object Model of the example, any hierarchical data controller that allows selec- 

Browscr 6S t j on 0 f 0 t>j ec is within a hierarchical data structure may be 

A method of creating the browser described above is to used to select objects for the purpose of creating links to the 

use object-oriented programming. A preferred method is to selected objects in user favorites screen 50. An alternative 
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preferred embodiment wherein a user favorites screen is In a preferred embodiment, user favorites screen 50 is 

used in conjunction with channels is described later. capable of displaying different shelves of graphical repre- 

User favorites screen 50 currently displays a graphical sentations of links. In FIG. 8, user favorites screen 50 is 

representation of a link lo object 30. This is an example of currently displaying a first shelf 81. By selecting button 82 

a graphical representation of a link to an object that currently 5 or button 84, a user may select other shelves that display 

also has a graphical representation on screen 10. A user may graphical representations of other links. By pressing button 

access object 30 via screen 10 or via user favorites screen 50. 80, a user may then return to displaying shelf 81. In a 

Optionally, the graphical representation of an object that also preferred embodiment, the graphical representation of an 

has a graphical representation of a link to the object on user object link may be moved from one shelf to another shelf, 

favorites screen 50 receives a graphical attribute indicating 1Q A user may a is 0 raove lne graphical representation of a 

that the object has been selected as a user favorite object. duster ob j ect jink from one shelf to another shelf> in which 

In a preferred embodiment, a link created on user favor- case the graphic representations of all the object links 

ites screen 50 has the same graphical representation as the associated with that cluster object link also move to the other 

pertinent object on screen 10. In an alternative preferred shelf. In another preferred embodiment, the shelf with the 

embodiment, the graphical representation of a link created 15 graphical representation of an object link associated with 

on user favorite screen 50 inherits attributes, such as color, exception reporting may flash when alerting a user of an 

shading, or shape, associated with a cluster object link on exception event. 

user favorite screen 50. By way of example, a user may use Since the hierarchical organization of links whose graphi- 

a mouse to drag the graphical representation of the link to cal representations are displayed on user favorites screen 50 

object 30 over to the graphical representation of cluster 20 ^ displayed in a manner of natural association, the hierar- 

object link 60 to cause the graphical representation of the cnica i nature of tne j mks is not ^ rea dUy perceived by a 

link to object 30 to inherit the shading of the graphical user since a user may CTeate a cluster ob j ect linkj such ^ 

representation of cluster object link 60. cluster ob j ect link 60> and cause object links, such as object 

In a preferred embodiment, a user may create hierarchies links 70, 72, and 74 to be linked to the cluster object link, 

for the links graphically represented on user favorites screen 2 s a hierarchical relationship is created that is displayed as a 

50. For example, a cluster object link, such as cluster object collection of proximate graphical representations of cluster 

link 60, 62, or 64, may be created by clicking on button 86. object links arid object links on the screen. The examples 

The user may also type in a name for a cluster object link below illustrate some of the advantages of natural associa- 

(such as the name "Workbooks" given to cluster object 60). tion. 

In the example on user favorites screen 50, cluster object 30 

link 60 is one hierarchical level above object links 70, 72, 74 Examples of User Favorite Screens 

and is also linked to them. A link is created between a cluster The following examples illustrate the versatility of user 

object link, such as cluster object link 60, and one or more favorites screens. 

object links, such as object links 70, 72, 74, by using a Referring to FIG. 9a, user favorites screen 950 currently 
mouse to drag the graphical representations of object links 35 displays graphical representations of cluster object links 
70, 72,74 to the graphical representation of cluster object 960, 962, 964. Object link 970 is linked to cluster object link 
link 60. Optionally, a user may create, move, rename, and 960 (the display of popup menu or context menu 977 
remove cluster object links and object links. In a preferred indicates that a cursor is near the graphical representation of 
embodiment, moving a cursor near the graphical represen- object link 970). Object links 972, 973 are linked to cluster 
tation of an object link may cause a context-sensitive popup 4 q object link 962, while object links 974, 975, 976 are linked 
menu to appear with a list of possible commands or options to cluster object link 964. FIG. 9b shows a tree structure 
to be selected. For example, moving a cursor near the representation 990 of the cluster object links and object links 
graphical representation of object link 75 causes popup whose graphical representations are displayed on user favor- 
menu or context menu 77 to appear. Since object link 75 is ites screen 950. The graphical representations make the 
a link to an executable object in the example, popup menu 45 natural associations between the various groups of links 
or context menu 77 has an "execute" option and a "preview" apparent in a way that is not possible with a tree structure, 
option, in addition to "rename" and "remove" options. In a The physical layout of the links, which may be defined by 
preferred embodiment, a popup menu or context menu is a user, obviates the need to display the hierarchical structure 
predefined and is automatically displayed in a format based of the links. 

on the object type and user authorization. For example, 50 In a preferred embodiment, if a user were to move the 

"remove" appears as an option only when there is authori- graphical representation of object link 974 by, for example, 

zation lo remove the object link. Optionally, a popup menu moving a cursor to the graphical representation of object 

or context menu could be hierarchical. link 974, pressing a mouse button, dragging the graphical 

In a preferred embodiment, user favorites screen 50 may representation of object link 974 over to touch the graphical 

be saved (e.g., stored on a server and/or on computer- 55 representation of cluster object link 962, then dragging the 

readable storage media) in such a way that the user-specified graphical representation of object link 974 to a point on user 

relative positions of the graphical representations of object favorites screen 950 that is just above the graphical repre- 

links and cluster object links as they appear on user favorites sentation of object link 972, and releasing the mouse button, 

screen 50 are also saved. the result would look like user favorites screen 1050 in FIG. 

In a preferred embodiment, user favorites screen 50 may 60 10a. This operation would remove the link between object 

be used in conjunction with exception reporting. For link 974 and cluster object link 964, and create a link 

example, an administrator may define an object to be asso- between object link 974 and cluster object link 962. FIG. 

ciated with exception reporting, wherein certain conditions 106 shows a tree structure representation 1090 of the cluster 

associated with an object will cause a user to be alerted to object links and object links whose graphical representations 

the occurrence of an exception. For example, a user may be 65 arc displayed on user favorites screen 1050. 

alerted by having the graphical representation of an object In a preferred embodiment, an attribute of the graphical 

link flash. representation of object link 974 would be altered by the 
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operation described above. By way of example only, assume screen 50, once an object link has been created and is 

that the graphical representation of cluster object link 962 is graphically represented in user favorites screen 1250, it may 

shaded red while the graphical representation of cluster be linked to a cluster object link. It is to be appreciated that 

object link 964 is shaded green. The graphical representation the operations that may be performed on user favorites 

of object link 974 would be shaded green in user favorites 5 screen 50 as described above may also be performed on user 

screen 950, but would automatically switch to a shade of red favorites screen 1250. 
in user favorites screen 1050. 

To further illustrate the versatility of the user favorites Example of a Simplified Object Model of the User 

screen, user favorites screen 1150 in FIG. Ma shows a Favorites Screen 

different physical layout for the graphical representations of 1ft , , _ c i i_ i 

*u i- i .u • u- ii i~A ■» ..™ *\..™t^ 30 A method of creating the user favorites screen described 

the links that are graphically represented in user lavontes , .... . 

screen 1050. FIG. lib shows a tree structure representation above 15 t0 use object-oriented programming. A preferred 

1190 of the cluster object links and object links whose method is to use an object-oriented programming editor, 

graphical representations are displayed on user favorites such as LINGO. It is to be appreciated by those skilled m the 

screen 1150. It is apparent that tree structure representation art that C++ and other languages having object-oriented 

1090 and tree structure representation 1190 are the same. 15 programming capabilities may be used to create the cluster 

When a user drags and drops the graphical representation of favorites screen described above. It should also be appreci- 

a cluster object link, the graphical representations of any ated that programming languages and tools are constantly 

object links that are linked to that cluster object link are also evolving, and such programming languages and tools may 

moved. For example, moving the graphical representation of also be well-suited for the creation of the cluster favorites 

cluster object link 960 from the top half of user favorites 20 screen. 

screen 1050 to the bottom half of user favorite screen 1150 Jq ayoid confusio[lj lhe word "Object" is capitalized in 

causes the graphical representation of object link 970 to the fo n owing paragraph to distinguish it from the word 

move as well. Furthermore, the drag and drop technique may "object" previously defined. 

also be :used to move a graphical representation of an object Ref tQ nG si lified object Model 1300 

link within the vicmity of a cluster object link. Thus, it is a 25 ^ ^ ^ ^ screen be mmed 

supple matter to move the graphical representations of ^ Shdf M Qbjecl mo aU instances 

object links 975, 976 from the right oi the graphical repre- and ^ associated ^ the currentl 

sentauon of cluster object link 964 (as in user favorites ^ Qf ^ favQriles channd $ Cf 

screen 1050) to the left of the graphical representation of Q ^ 7 m5 CODtrols all the visible action on the and 

cluster object link 964 (as in user favorites screen 1150). In 30 coordinates event and information strea ms between the 

a preferred embodiment, this operation would require two Dala Cache Qbject n20 allows fof temp0 . 

drag and drop operations. For example, a user may drag and ^ of ^ of TCiricwed dataj which are obtained 

drop the graphical representation of object hnk 975 and ^ Data Interface 0bject 1330 Cluster objcct 1350 is 

subsequently drag and drop the graphical representation of fln instance of a object ^ whUc Document 0b j ec t 

object hnk 976. A further advantage of being able to 35 ^ fa ^ Qf aQ ^ ^ fe qq{ {Q a 

customize the layout of the physical representation of cluster object link . Document object 1365 is an instance of 

objects is that a user, if it is- so desired may create a aD objecl l mk that is lifted to a cluster object link. Drag and 

pseudo-hierarchy of object hnks simply by indenting graphi- ^ a uger {Q an object Qr duster 

cal representations of certain object links relat 1V e to graphi- and . { {q FinaU Comrol Qbject 

cal representations of other object links. 40 ^ coordinates the options or commands in a pop Up menu 

Another Preferred Embodiment of the User to be displayed, or any other user interaction, and coordi- 

Favorites Screen nates the taking of the proper action when an option or 

An alternative embodiment of the user favorites screen is command is selected, 

illustrated by user favorites screen 1250 in FIG. 12. In this 45 It is to be appreciated that simplified Object Model 1300 

preferred embodiment, cluster object link 1260 is linked to is but one way to organize the implementation of the user 

object links 1270, 1271, 1272, 1273, 1274. The graphical favorites screen. 

representations of these links share the same shape^ which in Alternative Preferred Embodiments 
user favorites screen 1250 is a triangular shape. The graphi- 
cal representations of other cluster object links, and the 50 In a preferred embodiment, the sets of data described 

graphical representations of object links linked to them, above reside across a network of computers. The sets of data 

have other shapes. For example, the graphical representation that reside on the Internet, or any sets of data that reside in 

of cluster object link 1262 has a diamond shape, and the more than one database, may be considered parts of one 

graphical representation of cluster object link 1264 has a large database. In an alternative preferred embodiment, sets 
circular shape. 55 of data may reside on one computer. It will be appreciated 

In a preferred embodiment, user favorites screen 1250 is that the invention may be practiced on one computer or over 

used in conjunction with channels 1295, which supply sets a network of computers. It will also be appreciated that a 

of data. Links to objects in public or semi-private channels computer may receive sets of data from its own storage 

may be created and organized utilizing a user favorites medium or cache, and is not limited to receiving data from 
channel. A user may use icon 1296 to display a user favorites 60 other computers. 

channel. For example, if a user clicks on icon 1296, options While there have been shown and described and pointed 

to display user favorites channel 1, user favorites channel 2, out fundamental novel features of the invention as applied to 

or user favorites channel 3 appear (these options are analo- embodiments thereof, it will be understood that various 

gous to buttons 80, 82, 84 used to select shelves for display omissions and substitutions and changes in the form and 
in FIG. 8). 65 details of the invention, as herein disclosed, may be made by 

A user may create a hnk to an object in another channel those skilled in the art without departing from the spirit of 

by dragging the object to icon 1296. As with user favorites the invention. It is expressly intended that all combinations 
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of those elements and/or method steps which perform sub- 
stantially the same function in substantially the same way to 
achieve the same results are within the scope of the inven- 
tion. It is the intention, therefore, to be limited only as 
indicated by the scope of the claims appended hereto. 5 
What is claimed is: 

1. A method of displaying and interacting with links to 
data, which data is organized in a hierarchical data structure, 
the method comprising the steps of: 

(a) sending a first request from a graphical user interface 1Q 
on a computer to provide a first set of data, said first set 

of data being in said hierarchical data structure and 
having a position in said hierarchical data structure and 
having a associated with said position of said first set of 
data in said hierarchical data structure; 

(b) receiving in said computer said first set of data in 15 
response to said first request; 

(c) converting said first set of data to a graphical repre- 
sentation for visual display; 

(d) displaying said graphical representation for visual 
display of said first set of data in a first lens displayed 20 
by said graphical user interface; 

(e) sending a second request from said graphical user 
interface to provide a second set of data, said second set 
of data being in said hierarchical data structure and 
having a position in said hierarchical data structure and 25 
having a level associated with said position of second 
set of data in said hierarchical data structure; 

(f) receiving in said computer said second set of data in 
response to said second request; 3Q 

(g) comparing said level of said second set of data with 
said level of said first set of data to determine which 
level is deeper within said hierarchical data structure; 

(h) converting said second set of data to a graphical 
representation for visual display based upon said com- 35 
paring of said level of said second set of data with said 
level of said first set of data; and 

(i) displaying said graphical representation for visual 
display of said second set of data in a second lens 
displayed by said graphical user interface slacked 40 
within and on top of said first lens responsive only to 

a determination that said level of said second set of data 
is deeper than said level of said first set of data in said 
hierarchical data structure. 

2. The method of displaying and interacting with links to 45 
data of claim t, wherein said first lens and said second lens 
are substantially hexagonal in shape. 

3. The method of displaying and interacting with links to 
data of claim 1, wherein at least said second set of data 
contains a representation of a three-dimensional animation. 50 

4. The method of displaying and interacting with links to 
data of claim 1, wherein at least said second set of data 
contains a representation of a virtual reality world. 

5. The method of claim 1, wherein the sending of said 
requests and said receiving of said sets of data is via a 5s 
computer network. 

6. The method of claim 5, wherein the computer network 
is the Internet. 

7. The method of claim 1, and further comprising: 
discontinuing display of said graphical representation for 60 

visual display of said first set of data by said graphical 
user interface responsive to a determination that said 
level of said second set of data is equal to said level of 
said first set of data in said hierarchical data structure. 

8. A method of displaying and interacting with links to 65 
data, which data is organized in a hierarchical data structure, 
the method comprising the steps of: 



,991 Bl 

14 

(a) sending a first request from a graphical user interface 
on a computer to provide a first set of data, said first set 
of data being in said hierarchical data structure and 
having a position in said hierarchical data structure and 
having a level associated with said position of said first 
set of data in said hierarchical data structure; 

(b) receiving in said computer said first set of data in 
response to said first request; 

(c) converting said first set of data to a graphical repre- 
sentation for visual display; 

(d) displaying said graphical representation for visual 
display of said first set of data in a first lens displayed 
by said graphical user interface; 

(e) sending a second request from said graphical user 
interface to provide a second set of data, said second set 
of data being in said hierarchical data structure and 
having a position in said hierarchical data structure and 
having a level associated with said position of said 
second set of data in said hierarchical data structure; 

(f) receiving in said computer said second set of data in 
response to said second request; 

(g) comparing said level of said second set of data with 
said level of said first set of data to determine which 
level is deeper within said hierarchical data structure; 

(h) converting said second set of data to a graphical 
representation for visual display based upon said com- 
paring said level of said second set of data with said 
level of said first set of data; and 

(i) displaying said graphical representation for visual 
display of said second set of data in a second lens 
displayed by said graphical user interface stacked 
within and on top of said first lens only when said level 
of said second set of data is deeper than said level of 
said first set of data in said hierarchical data structure; 
and wherein: 

at least one of said graphical representation for visual 
display of said first set of data and said graphical 
representation for visual display of said second set of 
data contains a graphical representation for visual 
display of a category; 

said category has a position in said hierarchical data 
structure and has a level associated with said position 
of said category; and 

said graphical representation for visual display of said 
category indicates whether a third set of data having 
a position at a deeper level than said level associated 
with said position of said category exists. 

9. The method of claim 8, wherein the sending of said 
requests and said receiving of said sets of data is via a 
computer network. 

10. The method of claim 9, wherein the computer network 
is the Internet. 

11. The method of claim 8, and further comprising: 
discontinuing display of said graphical representation for 

visual display of said first set of data by said graphical 
user interface responsive to a determination that said 
level of said second set data is equal to said level of said 
first set of data in said hierarchical data structure. 

12. A method of displaying and interacting with links to 
data in an R/3 system, which data is organized in a hierar- 
chical data structure, the method comprising the steps of: 

(a) sending a first request from an R/3 graphical user 
interface on a computer to provide a first set of data, 
said first set of data being in said hierarchical data 
structure and having a position in said hierarchical data 
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structure and having a level associated with said posi- 
tion of first set of data in said hierarchical data struc- 
ture; 

(b) receiving in said computer said first set of data in 
response to said first request; 

(c) converting said first set of data to a graphical repre- 
sentation for visual display; 

(d) displaying said graphical representation for visual 
display of said first set of data in a first lens displayed 
by said R/3 graphical user interface; 

(e) sending a second request from said R/3 graphical user 
interface to provide a second set of data, said second set 
of data being in said hierarchical data structure and 
having a position in said hierarchical data structure and J5 
having a level associated with said position of second 
set of data in said hierarchical data structure; 

(f) receiving in said computer said second set of data in 
response to said second request; 

(g) comparing said level of said second set of data with 20 
said level of said first set of data to determine which 
level is deeper within said hierarchical data structure; 

(h) converting said second set of data to a graphical 
representation for visual display based upon said com- 
paring of said level of said second set of data with said 25 
level of said first set of data; and 

(i) displaying said graphical representation for visual 
display of said second set of data in a second lens 
displayed by said R/3 graphical user interface stacked 
within and on top of said first lens responsive only to 30 
a determination from said comparing that said level of 
said second set of data is deeper than said level of said 
first set of data in said hierarchical data structure. 

13. The method of claim 12, wherein the sending of said 
requests and said receiving of said sets of data is via a 35 
computer network. 

14. The method of claim 13, wherein the computer 
network is the Internet. 

15. The method of claim 12, and further comprising: 
discontinuing display of said graphical representation for 40 

visual display of said first set of data by said graphical 
user interface responsive to a determination that said 
level of said second set of data is equal to said level of 
said first set of data in said hierarchical data structure. 

16. A computer system comprising a display, a central 45 
processor, a graphics processor, a memory, an input device, 
and a graphical user interface, wherein: 

said memory has a hierarchical data structure, said hier- 
archical data structure having a first set of data and a 
second set of data, said first set of data having a position 
in said hierarchical data structure and having a level 
associated with said position of said first set of data in 
said hierarchical data structure, said second set of data 
having a position in said hierarchical data structure and 
having a level associated with said position of said 
second set of data in said hierarchical data structure; 

said graphical user interface requests said first set of data; 

said graphics processor receives said first set of data in 
response to said request for said first set of data; 6Q 

said graphics processor converts said first set of data to a 
graphical representation for visual display; 

said graphical user interface displays said graphical rep- 
resentation for visual display of said first set of data in 
a first lens on said display; 65 

said graphical user interface requests said second set of 
data; 
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said graphical processor receives said second set of data 
in response to said request for said second set of data; 

said central processor compares said level of said second 
set of data with said level of said first set of* data to 
determine which level is deeper within said hierarchical 
data structure; 

said graphics processor converts said second set of data to 
a graphical representation for visual display based upon 
said comparing of said level of said second set of data 
with said level of said first set of data; and 

said graphical user interface displays said graphical rep- 
resentation for visual display of said second set of data 
in a second lens stacked within and on top of said first 
lens on said display responsive only to a determination 
that said level of said second set of data is deeper than 
said level of said first set of data. 

17. The computer system of claim 16, wherein said first 
lens and said second lens are substantially hexagonal in 
shape. 

18. The computer system of claim 16, wherein said central 
processor and said graphics processor are the same proces- 
sor. 

19. The computer system of claim 16, wherein at least 
said second set of data contains a representation of a 
three-dimensional animation. 

20. The computer system of claim 16, wherein at least 
said second set of data contains a representation of a virtual 
reality world. 

21. The computer system of claim 16, wherein said 
graphical user interface operates in conjunction with an 
instance of SAP Business Information Warehouse. 

22. The computer system of claim 16, wherein said 
graphical user interface displays a context-sensitive pop-up 
menu, based on attributes of said second set of data and 
based on an authorization level. 

23. The computer system of claim 16, wherein said 
graphical user interface is imbedded in a container. 

24. The system of claim 16, wherein the sets of data are 
requested and received over a computer network. 

25. The system of claim 24, wherein the computer net- 
work is the Internet. 

26. The system of claim 16, wherein said graphical user 
interface discontinues display of said graphical representa- 
tion for visual display of said first set of data responsive to 
a determination that said level of said second set of data is 
equal to said level of said first set of data in said hierarchical 
data structure. 

27. A computer system comprising a display, a central 
processor, a graphics processor, a memory, an input device, 
and a graphical user interface, wherein: 

said memory has a hierarchical data structure, said hier- 
archical data structure having a first set of data and a 
second set of data, said first set of data having a position 
in said hierarchical data structure and having a level 
associated with said position of said first set of data in 
said hierarchical data structure, said second set of data 
having a position in said hierarchical data structure and 
having a level associated with said position of said 
second set of data in said hierarchical data structure; 

said graphical user interface requests said first set of data; 

said graphics processor receives said first set of data in 
response to said request for said first set of data; 

said graphics processor converts said first set of data to a 
graphical representation for visual display; 

said graphical user interface displays said graphical rep- 
resentation for visual display of said first set of data in 
a first lens on said display; 
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said graphical user interface requests said second set of 
data; 

said graphical processor receives said second set of data 
in response to said request for said second set of data; 

said central processor compares said level of said second 
set of data with said level of said first set of data to 
determine which level is deeper within said hierarchical 
data structure; 

said graphics processor converts said second set of data to 
a graphical representation for visual display based upon 
said comparing said level of said second set of data 
with said level of said first set of data; and 

said graphical user interface displays said graphical rep- 
resentation for visual display of said second set of data 
in a second lens stacked within and on top of said first 
lens on said display only when said level of said second 
set of data is deeper than said level of said first set of 
data; and wherein: 

at least one of said graphical representation for visual 
display of said first set of data and said graphical 
representation for visual display of said second set of 
data contains a graphical representation for visual 
display of a category; 

said category has a position in said hierarchical data 
structure and has a level associated with said position 
of said category; and 

said graphical representation for visual display of said 
category indicates whether a third set of data having 
a position at a deeper level than said level associated 
with said position of said category exists. 

28. The system of claim 27, wherein the sets of data are 
requested and received over a computer network. 

29. The system of claim 28, wherein the computer net- 
work is the Internet. 

30. The system of claim 27, wherein said graphical user 
interface discontinues display of said graphical representa- 
tion for visual display of said first set of data responsive to 
a determination that said level of said second set of data is 
equal to said level of said first set of data in said hierarchical 
data structure. 

31. A method of displaying sets of data organized in a 
hierarchical data structure, the method comprising display- 
ing a plurality of lenses, each lens having a size, wherein: 

each said lens is associated with a respective set of data, 
each said set of data being in said hierarchical data 
structure and each having a position in said hierarchical 
data structure and each having a level associated with 
said position of said set of data in said hierarchical data 
structure; and 

said size of each said lens being determined based on said 
level of said set of data associated with said lens so that 
one of said lenses is smaller than another of said lenses 
where said one of said lenses is associated with a set of 
data having a deeper level in the hierarchical data 
structure than the level of the set of data associated with 
said another of said lenses. 

32. The method of displaying data organized in a hierar- 
chical data structure of claim 31, wherein each said lens has 
a label. 

33. The method of displaying data organized in a hierar- 
chical data structure of claim 31, further comprising select- 
ing any one of said plurality of lenses using a graphical user 
interface, displaying said any one of said plurality of lenses, 
and displaying said set of data associated with said any one 
of said plurality of lenses. 

34. r ITje method of displaying data organized in a hierar- 
chical data structure of claim 31, wherein at least said one 



15 



20 



35 



45 



50 



55 



60 



65 



of said lenses is associated with data containing a represen- 
tation of a three-dimensional animation. 

35. The method of displaying data organized in a hierar- 
chical data structure of claim 31, wherein at least said one 
of said lenses is associated with data that contains a repre- 
sentation of a virtual reality world. 

36. The method of displaying data organized in a hierar- 
chical data structure of claim 31, wherein each said lens is 
substantially hexagonal in shape. 

37. The method of claim 31, wherein the sets of data are 
requested and received from the hierarchical data structure 
over a computer network. 

38. The method of claim 37, wherein the computer 
network is the Internet. 

39. The method of claim 31, and further comprising: 
discontinuing display of one of said lenses responsive to 

a determination that said level of the set of data 
associated therewith is equal to said level of the set of 
data associated with another lens to be displayed. 

40. A computer system for displaying and interacting with 
data organized in a hierarchical data structure, which com- 
prises: 

(a) means for sending a first request from a graphical user 
interface on a computer to provide a first set of data, 
said first set of data being in said hierarchical data 
structure and having a position in said hierarchical data 
structure and having a level associated with said posi- 
tion of said first set of data in said hierarchical data 
structure; 

(b) means for receiving in said computer said first set of 
data in response to said first request; 

(c) means for converting said first set of data to a 
graphical representation for visual display; 

(d) means for displaying said graphical representation for 
visual display of said first set of data in a first lens 
displayed by said graphical user interface; 

(e) means for sending a second request from said graphi- 
cal user interface to provide a second set of data, said 
second set of data being in said hierarchical data 
structure and having a position in said hierarchical data 
structure and having a level associated with said posi- 
tion of second set of data in said hierarchical data 
structure; 

(f) means for receiving in said computer said second set 
of data in response to said second request; 

(g) means for comparing said level of said second set of 
data with said level of said first set of data to determine 
which level is deeper within said hierarchical data 
structure; 

(h) means for converting said second set of data to a 
graphical representation for visual display based upon 
said comparing of said level of said second set of data 
with said level of said first set of data; and 

(i) means for displaying said graphical representation for 
visual display of said second set of data in a second lens 
displayed by said graphical user interface stacked 
within and on top of said first lens responsive only to 
a determination that said level of said second set of data 
is deeper than said level of said first set of data in said 
hierarchical data structure. 

41. The computer system of claim 40, wherein said first 
lens and said second lens are substantially hexagonal in 
shape. 

42. The computer system of claim 40, wherein at least 
said second set of data contains a representation of a 
three-dimensional animation. 
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43. The computer system of claim 40, wherein at least 
said second set of data contains a representation of a virtual 
reality world. 

44. The computer system of claim 40, wherein said 
graphical user interface operates in conjunction with an 5 
instance of SAP Business Information Warehouse. 

45. The computer system of claim 40, wherein said 
graphical user interface displays a context-sensitive pop-up 
menu, based on attributes of said second set of data and 
based on an authorization level. 10 

46. The computer system of claim 40, wherein said 
graphical user interface is imbedded in a container. 

47. The system of claim 40, wherein the sets of data are 
requested and received over a computer network. 

48. The system of claim 47, wherein the computer net- is 
work is the Internet. 

49. The system of claim 40, and further comprising: 
means for discontinuing display of said graphical repre- 
sentation for visual display of said first set of data by 
said graphical user interface responsive to a determi- 20 
nation that said level of said second set of data is equal 

to said level of said first set of data in said hierarchical 
data structure. 

50. A computer system for displaying and interacting with 
data organized in a hierarchical data structure, which com- 25 
prises: 

(a) means for sending a first request from a graphical user 
interface on a computer to provide a first set of data, 
said first set of data being in said hierarchical data 
structure and having a position in said hierarchical data 30 
structure and having a level associated with said posi- 
tion of said first set of data in said hierarchical data 
structure; 

(b) means for receiving in said computer said first set of 35 
data in response to said first request; 

(c) means for converting said first set of data to a 
graphical representation for visual display; 

(d) means for displaying said graphical representation for 
visual display of said first set of data in a first lens 40 
displayed by said graphical user interface; 
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(e) means for sending a second request from said graphi- 
cal user interface to provide a second set of data, said 
second set of data being in said hierarchical data 
structure and having a position in said hierarchical data 
structure and having a level associated with said posi- 
tion of said second set of data in said hierarchical data 
structure; 

(f) means for receiving in said computer said second set 
of data in response to said second request; 

(g) means for comparing said level of said second set of 
data with said level of said first set of data to determine 
which level is deeper within said hierarchical data 
structure; 

(h) means for converting said second set of data to a 
graphical representation for visual display based upon 
said comparing said level of said second set of data 
with said level of said first set of data; and 

(i) means for displaying said graphical representation for 
visual display of said second set of data in a second lens 
displayed by said graphical user interface stacked 
within and on top of said first lens only when said level 
of said second set of data is deeper than said level of 
said first set of data in said hierarchical data structure; 
and wherein: 

at least one of said graphical representation for visual 
display of said first set of data and said graphical 
representation for visual display of said second set of 
data contains a graphical representation for visual 
display of a category; 

said category has a position in said hierarchical data 
structure and has a level associated with said position 
of said category; and 

said graphical representation for visual display of said 
category indicates whether a third set of data having 
a position at a deeper level than said level associated 
with said position of said category exists. 

***** 
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(57) ABSTRACT 

Method and apparatus for displaying and navigating data 
organized in the form of a graph structure (hierarchy or 
network) is presented. The invention has application for 
displaying a system of interconnected nodes such as a graph, 
a network, an organizational chart, a flowchart etc. wherein 
data or information is associated with nodes of the system. 
A user interface is implemented as an ActiveX control 
having a viewer component for displaying and navigating 
graph structur (for example a data mining model over data 
records or a directory structure over a set of files). The 
viewer component updates the contents of related windows 
that display different aspects of the components (nodes) of 
the data structure. A thumbnail window presents the user 
with an overview of the data structure. A layout window 
presents a more detailed view of part of the graph structure. 
Other windows display context and detailed properties asso- 
ciated with particular selected nodes. One instance of the 
invention is used for displaying structure of a database 
classifier which organizes data in a tree. A tree viewer 
maintains a depiction of the entire graph (or tree) in the 
Thumbnail window and depicts a detailed portion of the 
graph in a larger layout window. The user can move the 
mouse pointer over either the thumbnail or the layout 
window and by mouse actuated inputs can control the 
manner in which the window depicts the tree structure. 
Color coding of properties of the structure being displayed, 
along with auxiliary detail windows for displaying values 
and histograms, can be used to quickly navigate a large 
structure and locates zones of interest within it. 

4 Claims, 6 Drawing Sheets 
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METHOD AND APPARATUS FOR 
VISUALIZING AND EXPLORING LARGE 
HIERARCHICAL STRUCTURES 

CROSS REFERENCE TO RELATED 
APPLICATIONS 

The present patent application claims priority of 
co-pending U.S. Provisional patent application serial No. 
60/099,685 entitled "Method and COM Control for visual- 
izing and Exploring Large Hierarchies of Trees of Informa- 
tion" which was filed in the United Sates Patent and Trade- 
mark Office on Sep. 10, 1998 pending. 

FIELD OF THE INVENTION 

The present invention concerns data visualization wherein 
structure has been imposed on data and a means of display- 
ing the structure is needed. Traditional methods for display- 
ing structures (such as hierarchies) are difficult for people to 
use when the structures get large. 

BACKGROUND ART 

Data reduction schemes such as those used in the mining 
of data from a large database impose a structure onto the data 
to better understand that data. Often a tree (or hierarchical) 
representation of the data is provided. A tree representation 
can often ease the viewing, accessing or understanding of 
the data represented by the tree. Tree structures are particu- 
larly convenient for separating large databases into segments 
or subsets of data. A set of files in a computer system are 
usually also represented as a hierarchy of directories with 
the leaves being individual files. This is also true for books 
in a library catalog system, and so forth. In general a tree has 
one top level or "root" node which can have two or more 
branches emanating from it. The branches represent some 
logical separation of the data. Each of these branches ends 
in another node, which can in turn have branches leaving 
from it, or the node can be a termination point or "leaf of 
the tree (no more branches). Examples of data structured as 
a tree include the directory structure of a computer file 
system, a database table representing a "bill-of-materials" 
relationship, and the organization chart of a corporation. 
Examples from data mining include decision trees for clas- 
sification and hierarchies of clusters (segments) generated 
from a hierarchical agglomcrativc clustering algorithm or a 
similar method. 

Other examples of structures that are used to impose order 
to a large data set are networks or graphs. These structures 
do not have a single root but do have nodes that are 
interconnected by edges. Local area and wide area networks 
are examples of structures containing data which can con- 
veniently depicted as a graph of nodes indicating for 
example nodes on a network. Such a graph could be used to 
indicate traffic on the network wherein data passing though 
a transmission node would be represented as data within a 
node of the graph. 

In data mining, especially in building decision trees for 
prediction over a database, it is frequently the case that a 
very large tree is produced. An example of a decision tree for 
use in data mining is disclosed in copending U.S. patent 
application Ser. No. 08/982,760 entitled "Method and Appa- 
ratus for Efficient Mining Classification Models from Data- 
bases" to Chaudhuri et al which is assigned to the assignee 
of the present invention. Viewing an entire tree or browsing 
the data using the model extracted (the tree) is very chal- 
lenging when the tree is large (has many nodes). Most prior 
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art systems for displaying data structures such as trees 
display the tree and then zoom in and out to show either 
smaller or larger portions of the tree. These prior systems 
make it difficult to browse the tree structure in detail, while 

5 continuing to provide the user a context of what portion of 
the tree structure is being viewed. 

Because of the hierarchical branching inherent in a typical 
tree structured data set, the "width" of the tree tends to 
increase exponentially with the "depth". For example, a 

i° balanced tree that has on average 4 branches per node will 
have 4 nodes at the 2 nd level of the hierarchy, 16 nodes at the 
3 nf , 256 nodes at the 5, and 4" at the nth level. 

Traditional methods for displaying a tree in a user inter- 
face use an equally sized object for each node in the tree. The 

15 tree can be laid out graphically as a network of connected 
objects in a window with scroll bars. Another example of a 
prior art tree representation is the hierarchy of files and 
directories displayed by the Microsoft Windows Explorer 
program. In both of these examples provision must be made 

20 to collapse or expand a node in order to make the navigation 
of a large unwieldy tree manageable. 

For certain situations, such a tree may need to be seen in 
its entirety (fully expanded). If the tree is scaled down so that 
it can be viewed completely at one time, then not much 

25 useful information can be shown along with the nodes of the 
tree. If the entire tree is laid out so that usable information 
can be shown on each node, then certain problems arise. 
When the top of the tree is viewed, the distance between the 
high level nodes can become so great that they are of no use. 

30 When the bottom of the tree is put into view, the lower level 
nodes become a tangle of seemingly disconnected informa- 
tion (it is difficult to see the relationships between the nodes 
because connections to the parent nodes cannot be seen). 

35 FIGS. 1 and 2 illustrate these problems. FIG. 1 depicts 
different visual views of a large amount of data in the form 
of a tree. One view depicts data nodes near a top (left side 
in FIG. 1) and a second view depicts a different set of data 
nodes near a base or bottom (right side of FIG. 1) of the data 

4Q tree. A scroll bars are used to navigate the tree structure that 
is displayed in the scrollable window. FIG. 2 is an example 
of a fully expanded directory structure depicted by Windows 
Explorer where all connections to the higher level, owner 
directories have been lost. 

45 SUMMARY OF TOE INVENTION 

The present invention concerns a method for enabling 
effective browsing and examination of large amounts of data 
that arc organized or classified in a data structure. Many of 

50 the problems that have been experienced trying to explore 
and/or view large amounts of data are overcome by a novel 
navigation and rendering scheme constructed in accordance 
with the invention. 

Two simultaneously viewable windows are displayed for 

55 a user. Using the example of a data tree, an overview of the 
entire tree is depicted in one window and only a portion of 
the tree is displayed in a second window. The second 
window shows individual nodes and interconnections and 
the first overview window depicts the entire tree in a way 

60 that makes traversal of the information in the tree intuitive 
to the user. 

One use of the invention is for viewing a decision tree 
produced by a data mining system such as the data mining 
system disclosed in co-pending U.S. patent application Ser. 
65 No. 08/982,760 entitled "Method and Apparatus for Effi- 
ciently Mining Classification Models from Databases." 
Another representative use of the invention displays and 
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navigates a file structure maintained by a computer operat- 
ing system. Generally, the invention has application for 
displaying and system of interconnected nodes such as a 
graph, a network, an organizational chart, a flowchart etc. 
wherein data or information is associated with nodes of the 
system. 

Use of color gradients helps the user identify trends or 
anomalies in the data by visualizing the tree as a whole. In 
general, a property is associated with a clor, and the color 
intensity can visually represent the value of the property 
(e.g. red being high, yellow being low). An exemplary 
embodiment of the invention is implemented as an ActiveX 
control with a user interface suitable for viewing and explor- 
ing large trees. 

One exemplary embodiment of the invention includes a 
method for displaying data as a tree data structure. A user 
interface is painted by a tree rendering component that 
allows intuitive navigation and interpretation of the tree 
structure. The tree rendering component updates two related 
windows, a layout window and a thumbnail window. The 
tree rendering component maintains a structure of a tree 
depicted in the thumbnail window and depicts a portion of 
the entire tree in the layout window. The use of side by side 
windows, one of which shows the whole tree and another of 
which shows a portion of the tree allows easier user visu- 
alization of the data characterized by the tree. 

The exemplary embodiment of the invention also conveys 
additional information in other windows (or window panes 
of the main window) on a viewing monitor. In accordance 
with one embodiment, a path window displays as text a 
sequence of concatenated decision steps required to reach a 
given node in the data structure. It is a textual summary of 
the context. Additionally, the user can select a given node 
that is displayed in the layout window and a detail window 
itemizes information about the contents of the selected node. 
The detail window can include a histogram of the values of 
a variable or score of interest. In use of the invention with 
a database classifier such a window could further itemize 
different categories of data that satisfy the logic leading to a 
particular node of the data structure. 

These and other objects, advantages and features of the 
invention are further understood from the detailed descrip- 
tion of an exemplary embodiment of the invention which is 
described in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. 1 and 2 are prior art illustrations of data depictions; 

FIG. 3 is a high level architecture of a data displaying 
system constructed in accordance with the present invention; 

FIGS. 4 and 5 arc alternate depictions illustrating different 
aspects of the invention for use in displaying data structures; 

FIG. 5 A is a enlarged view of a thumbnail window for 
displaying a data structure in an overview fashion; and 

FIG. 6 is a schematic of a computer system for imple- 
menting the exemplary embodiment of the invention. 

DETAILED DESCRIPTION OF AN 
EXEMPLARY EMBODIMENT OF HIE 
PRESENT INVENTION 

An exemplary embodiment of the present Invention is 
implemented as an ActiveX computer control component 10 
that includes a data viewer component 12 for displaying data 
structures on a viewing screen such as a computer screen 
147 by supplying appropriate data for use by the comput- 
computer operating system that updates the screen display. 
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The techniques for implementing Active X components by 
means of COM object interfaces are known in the prior art. 
A discussion of COM object interfaces is contained in the 
book "Inside COM" by Dale Rogerson, Microsoft Press 

5 copyright 1997. Although the data viewer component dis- 
closed in the application displays data as a tree structure it 
Is appreciated that other data depictions such as graphs and 
networks could be displayed using the Active X components 
10. In the discussion that follows, data depiction and data 
structure are used interchangeably. 

Practice of the invention allows a user to better visualize 
and navigate a data structure derived from a data source such 
as a large database stored on multiple (possibly distributed) 
memory devices. A user Interface 20 (FIG. 4) shows an 
example of operation of the data viewer, i.e. a display on a 

15 viewing screen such as a computer monitor 147 (FIG. 6). 
Within a frame window, the ActiveX implementation of the 
viewer sets up four related windows 30-33 to help the user 
navigate the data structure from the data source. These four 
windows 30-33 are identified in FIG. 4 as a layout window 

20 30, a thumbnail window 31, a path window 32, and a details 
window 33. The data viewer component 12 is coupled by 
means of an ITreeNavigation COM interface 14 to a tree 
provider component 16. The tree provider 16 maintains the 
structure of a tree 18 depicted in the layout window 30 and 

25 provides all contextual information about the tree. By 
responding to some simple generic requests from the tree 
viewer 12, the tree provider 16 draws and navigates the tree. 
The tree viewer component 12 is unconcerned with the type 
or meaning to the tree being drawn. The tree provider 16 also 

30 supplies a Detail Displayer ActiveX control for displaying 
detailed provider specific information about individual 
nodes within a tree. FIG. 3 shows the high level architecture 
of how the tree viewer 12 interfaces with the tree provider 
16 as a COM interface 14. The results of the cooperation 

35 between the tree provider and the tree viewer is an ItreeView 
interface to the operating system. 

The present invention has particular utility for use in 
characterizing data contained in a database having many 
records stored on multiple, possibly distributed storage 

40 devices. Each record has many attributes or fields which for 
a representative database might include age, income, num- 
ber of children education level, marital status etc. Such data 
can be obtained, for example, from census data gathered 
from many people in response to a survey. One goal of the 

45 invention is to help a user to visualize the contents of the 
database once it has been classified by means of a classifier 
scheme such as the scheme disclosed in the above men- 
tioned patent application to Chaudhuri et al which is incor- 
porated herein by reference. 

50 Thumbnail to Layout Relationship 

The display and operation of the Thumbnail window 31 is 
closely tied to the Layout window 30, The relationship 
between the two is similar to the movement co-ordination 
between the display in a client window in response to a user 

55 actuation of a scrollbar. The Thumbnail view shows a 
miniature outline of an entire tree 18. The Layout view 
shows a full size representation of a portion 18a of the tree 
(a sub-tree). A raised area control component 40 within the 
Thumbnail view acts much like the "thumb" of a normal 

60 scollbar and will hereinafter referred to as the thumb 40. The 
position of this thumb 40 over the miniature view of the tree 
18 determines the portion ISa of the tree (sub-tree) that is 
shown in the Layout view. Under most circumstances, the 
sub-tree under the thumb is completely visible within the 

65 Layout window because the size of the thumb is determined 
by the largest sub-tree that can be viewed in the layout 
window 30. 
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Navigation with the Thumbnail Details of Layout/Thumbnail Interaction 

The Thumbnail view's rendering includes a raised control The Thumbnail and Layout windows work together to 

component or thumb 40 which can be moved to a specific determine the size of the Thumbnail's scroll thumb and thus 

region of the miniature tree 18 simply by moving the cursor the size of the sub-tree visible within the Layout view. The 

over a portion of the tree and clicking on another portion 42 5 following steps describe this interaction: A thumbnail com- 

of the tree Additionally, the thumb 40 can be moved ponent of the tree viewer 12 is instructed (by a navigation or 

mcrementally by clicking on the thumb wUh the poinung a C0M imerface call) t0 t a sub . tree starli at a particular 

device While the cursor is positioned over the thumb, the oode mtQ ^ ^ asks the u t for tne 

ine^ dimensions of the largest possible tree that it can fit without 

incremental movement that a user actuated click of the -#% ...... . , r ~. . , , 

mouse or other pointing device will produce. As the raised 30 * h PP m & lDSlde ™«? numbers are based upon 

area control component 40 is moved in this manner, its size the dimensions of the Layout window, the current Layout 

is changed to indicate the set of nodes in the subtree that can factor > and ^ inherenl metrics about tne relative 

be fit in the main layout window. It is appreciated that other slzes and relatlve Positions of the object used to render a 

bound shapes of indicators could be used to give a relative tree * 

indication of data displayed in the layout window to the 15 The Thumbnail control then knows the maximum depth 
entire tree structure. or width that can be shown, and traverses down the tree 
Drawing the Layout Window starting from the chosen node. It keeps track of the depth 
The sub-tree 18a selected by the raised area of the traversed and the width of the sub-tree at the given depth and 
Thumbnail view is drawn at a larger scale as a Layout view stops traversing down before one of the maximums is 
in the layout window 30. The sub-tree is drawn left to right 20 surpassed. The Thumbnail now can identify the visible 
where the leftmost node represents the highest point in the sub -tree, and it positions its thumb (raised region) accord- 
tree outlined by or encompassed by the borders of the thumb ingly on the miniature tree 18. The Layout view gets the 
40 of the thumbnail view 18. (This node is a common parent depth of the visible sub-tree 18a from the Thumbnail and 
of all other visible nodes depicted in the layout view.) In the draws the tree, 
figure the tree is laid out in left to right order to include 25 The Path Window 

descritptive text naturally. The tree may be laid out in any The Path window 32 shows a concatenation of the deci- 

other fashion by the tree rendering component. sion criteria needed to reach the Layout window's leftmost 

Nodes are drawn as colored ellipses 44 with branches visible node by working down from the root of the entire 

shown as lines 46 leaving the right side of a node and tree. The tree provider 16 supplies a description of each step 

connecting to the node's children. The color of the node (as 30 along the way. The Path provided in this window gives the 

well as the corresponding region of the Thumbnail) is user a context when viewing a nested sub-tree 18a since it 

determined by a score that is reported for the node by the tree gives information about the leftmost data node of that 

provider 16. The score can be changed via some user subtree, 

interface controls, and the tree provider accordingly can The Details Window or Windows 

expose different scores for each node. A text label is draw 35 When one of the nodes is selected for focus within the 
within the ellipse of the node, and a text label for an edge is Layout view, the Details window can show detailed provider 
drawn on any connecting line. The tree provider component specific information about the node. To make this happen, 
16 supplies these labels. the tree provider 16 supplies an ActiveX control that sup- 
As is well known, a standard video display monitor is ports the INodeDisplay interface of a component for dis- 
wider than it is tall. Tree structures having interconnected 40 playing node detail. This provider-supplied control will be 
nodes are best displayed on such a monitor if the tree is hosted within the Details window. The tree viewer uses the 
displayed 'sideways*. If the leftmost node is the tree root, INodeDisplay interface to alert a provider object that the 
then no edge leads to the node on the left hand side of the details for a specific node are to be shown when a particular 
display. If the leftmost node is an interior node, then an edge node is in focus. In FIG. 4 the node 44' is in focus. This node 
is connected to the leftmost node. The text that is rendered 45 was selected by the user moving the cursor over the node 
within the layout window for conveying information about and right clicking on the mouse 142 (FIG. 6) or other 
the tree nodes is also displayed horizontally next to the suitable pointing device, 
nodes and edges of the tree. Visualizing Tree Structure via Color Gradients 

The visible sub-tree 18a is drawn within the Layout The tree provider 16 has control over the semantics for the 

window as if it was a complete tree. Children nodes that are 50 "score" that it reports for a node to the tree viewer. This 

not included within the sub-tree and will not be visible are score (between 0 and 1) is used by the tree viewer to set the 

not considered when spacing the rightmost visible nodes. illumination of the color of each node's representation in the 

The Layout view draws the visible sub-tree to a given scale. Layout view and the miniature tree outline for nodes in the 

The window scale can be changed providing a zoom-in or thumbnail window. The FIG. 5, the tree viewer illustrates a 

zoom -out effect. 55 decision tree that classifies education level for a large sample 

Navigation within the Layout Window of census data. The score reported for nodes shown in FIG. 

The tree can also be navigated from within the Layout 5 is relative to the number of data records for individuals that 

view. Clicking on an edge line 46 will change the display to conform to or fit a given edge's condition. Using this score, 

show a sub-tree starting with the child node that the edge the tree shows dark "veins" of data concentration since a 

line points to. This includes any half-lines 46a that point 60 score is based upon the number of records relative to the 

toward non-visible children, (lines on the right of the right- entire database represented by a node and the children of that 

most nodes.) One exception is that clicking on an edge 46b node. 

emanating from the left of the leftmost (top) node will move FIG. 5 and FIG. 5A illustrate by means of cross hatching 

the display up one level in the tree. in the drawings use of the color coding to depict data 

One of the nodes within the Layout view can be put into 65 structure information. The control component 40 is located 

focus. A node in focus is drawn differently to indicate over the leftmost portion of the tree 18. As seen in the path 

selection. window 32 the entire tree is chosen so that the leftmost node 
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in the window 30 is the tree root node and has no edge 
entering the node from the left. Each of the nodes of the 
window 30 has been color coded in accordance with a scale 
factor based on the number of data records from the database 
classified in a given node. Branches in the tree are based on 
attribute values of the data records in the database from 
which the records are obtained and therefore as one travels 
away from the root node in the tree the score or number of 
records decreases. In the depiction of FIGS. 5 and 5 A the 
largest number of records is indicated with a 'black' cross 
hatching, the second highest with a 'green*, then a 'blue' a 
'violet* and finally a * white*. 

The score for the node as determined by the tree viewer 
need not be based on an absolute number but instead can be 
chosen as a relative indication. In the tree classifier of the 
previously identified patent application to Chaudhuri et al, 
for example, the nodes of the tree correspond to a classifi- 
cation system that can result in records having the same 
attribute satisfying different branches of the classifier tree. 
The color of the nodes could be used to indicate therefore a 
probability of a given node satisfying certain facts rather 
than an absolute tabulation of a number of data records. 
Using an example from a database classifier, the color 
coding could signify probability of a family having a child 
in college even though the branching of the tree does not 
branch on that attribute value. 

Other properties could be color coded to convey infor- 
mation about the data structure. Instead of a classifier of a 
database, the tree structure could depict a directory structure 
of a computer file system. In that circumstance, in addition 
to showing the size of the files within the directory, a use 
somewhat akin to the one described above for a database 
classifier, the color coding provided by the Tree provider 
could indicate how recently files in the directory structure 
have been opened, frequency of use, permission levels of 
files with the 'file structure or any other property that could 
be turned into a score relative to other nodes in the hierarchy 
of files. Similarly, in a graph structure or network the color 
coding could indicate data traffic or instances of data retrans- 
mission or error occurrences at a particular node of the 
network. 

Computer System 

With reference to FIG. 1 an exemplary data processing 
system for practicing the disclosed invention includes a 
general purpose computing device in the form of a conven- 
tional computer 120, including one or more processing units 
121, a system memory 122, and a system bus 123 that 
couples various system components including the system 
memory to the processing unit 121. The system bus 123 may 
be any of several types of bus structures including a memory 
bus or memory controller, a peripheral bus, and a local bus 
using any of a variety of bus architectures. 

The system memory includes read only memory (ROM) 
124 and random access memory (RAM) 125. A basic 
input/output system 126 (BIOS), containing the basic rou- 
tines that helps to transfer information between elements 
within the computer 120, such as during start-up, is stored in 
ROM 24. 

The computer 120 further includes a hard disk drive 127 
for reading from and writing to a hard disk, not shown, a 
magnetic disk drive 128 for reading from or writing to a 
removable magnetic disk 129, and an optical disk drive 130 
for reading from or writing to a removable optical disk 131 
such as a CD ROM or other optical media. The hard disk 
drive 127, magnetic disk drive 128, and optical disk drive 
130 are connected to the system bus 123 by a hard disk drive 
interface 132, a magnetic disk drive interface 133, and an 
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optical drive interface 134, respectively. The drives and their 
associated computer- readable media provide nonvolatile 
storage of computer readable instructions, data structures, 
program modules and other data for the computer 120. 
Although the exemplary environment described herein 
employs a hard disk, a removable magnetic disk 129 and a 
removable optical disk 131, it should be appreciated by 
those skilled in the art that other types of computer readable 
media which can store data that is accessible by a computer, 
such as magnetic cassettes, flash memory cards, digital 
video disks, Bernoulli cartridges, random access memories 
(RAMs), read only memories (ROM), and the like, may also 
be used in the exemplary operating environment. 

A number of program modules may be stored on the hard 
disk, magnetic disk 129, optical disk 131, ROM 124 or 
RAM 125, including an operating system 135, one or more 
application programs 136, other program modules 137, and 
program data 138. A user may enter commands and infor- 
mation into the computer 120 through input devices such as 
a keyboard 140 and pointing device 142. Other input devices 
(not shown) may include a microphone, joystick, game pad, 
satellite dish, scanner, or the like. These and other input 
devices are often connected to the processing unit 121 
through a serial port interface 146 that is coupled to the 
system bus, but may be connected by other interfaces, such 
as a parallel port, game port or a universal serial bus (USB). 
A monitor 147 or other type of display device is also 
connected to the system bus 23 via an interface, such as a 
video adapter 148. In addition to the monitor, personal 
computers typically include other peripheral output devices 
(not shown), such as speakers and printers. 

The computer 120 may operate in a networked environ- 
ment using logical connections to one or more remote 
computers, such as a remote computer 149. The remote 
computer 149 may be another personal computer, a server, 
a router, a network PC, a peer device or other common 
network node, and typically includes many or all of the 
elements described above relative to the computer 120, 
although only a memory storage device 150 has been 
illustrated in FIG. 1. The logical connections depicted in 
FIG. 1 include a local area network (LAN) 151 and a wide 
area network (WAN) 152. Such networking environments 
are commonplace in offices, enterprise- wide computer 
networks, intranets and the Internet. 

When used in a LAN networking environment, the com- 
puter 120 is connected to the local network 151 through a 
network interface or adapter 153. When used in a WAN 
networking environment, the computer 120 typically 
includes a modem 154 or other means for establishing 
communications over the wide area network 152, such as the 
Internet. The modem 154, which may be internal or external, 
is connected to the system bus 123 via the serial port 
interface 46. In a networked environment, program modules 
depicted relative to the computer 120, or portions thereof, 
may be stored in the remote memory storage device. It will 
be appreciated that the network connections shown are 
exemplary and other means of establishing a communica- 
tions link between the computers may be used. 

While the present invention has been described with a 
degree of particularity, it is the intent that the invention 
include all modifications and alterations from the disclosed 
implementations falling within the spirit or scope of the 
appended claims. 

What is claimed is: 

1. Apparatus for displaying a data structure which is based 
on information contained within a data source comprising: 
a data classifier for classifying the information from the 

data source and building a data structure from the 

information; 
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a display component communicating with the data clas- 
sifier for rendering a visual depiction of the data 
structure by displaying two related renderings of the 
data structure, a first overview depiction of the data 
structure and a second detail depiction of a subportion 
of the overview portion wherein the detail depiction is 
displayed as a plurality of interconnected nodes that 
convey information about a data set that defines an 
associated node; said display component also defining 
a highlighted region of the overview depiction and 
depicting correspondingly different portions of the data 
structure in the detail depiction based on the high- 
lighted region; and 

a control for allowing a user to communicate with the 
display component to adjust the highlighted region and 
thereby adjust the visual rendering of the data structure; 
and 

means for displaying a third related rendering comprising 
a textual description of the nodes that make up the data 
structure; 

said display component adjusting a size of the highlighted 
region based upon the data contained within the portion 
of the data structure represented by the highlighted 
region. 

2. Trie apparatus of claim 1 additionally comprising 
means for depicting additional text information for a node 
that is highlighted in the detail depiction. 

3. The apparatus of claim 2 wherein the display renders a 
detail window for displaying the detail depiction and sepa- 
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rately renders an additional detail window containing infor- 
mation concerning nodes in the detail window. 

4. A method for displaying data comprising the steps of 
providing a user interface for displaying and navigating a 
data structure characterized by a decision tree representing 
data from a database by: 

rendering an overview depiction of a first portion of the 

decision tree in one region of a video display; 
rendering a second, detail depiction of the decision tree in 
a second region of the video display wherein the detail 
depiction of the decision tree is displayed as a plurality 
of interconnected nodes from a selected portion of the 
decision tree that convey information about a data set 
from the database; 
displaying a control component within the overview 
depiction for navigating the decision tree; changing a 
position of said control component with respect to the 
overview depiction; adjusting the detail portion of the 
decision tree appearing within the second region of the 
video display based on a position of the control com- 
ponent; and changing the size of the control component 
based on the detail portion of the data structure appear- 
ing within said second region; and 
rendering in a third region of a video display text corre- 
sponding to a logic of the branches of the decision tree 
leading to the data nodes displayed in the detailed 
depiction. 
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